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Abstract. An old conjecture of Graham stated that if n is a prime and S is a sequence of n 
terms from the cychc group Cn such that all (nontrivial) zero-sum subsequences have the same 
length, then S must contain at most two distinct terms. In 1976, Erdos and Szemeredi gave 
a proof of the conjecture for sufficiently large primes n. However, the proof was complicated 
enough that the details for small primes were never worked out. Both in the paper of Erdos 
and Szemeredi and in a later survey by Erdos and Graham, the complexity of the proof was 
lamented. Recently, a new proof, valid even for non-primes n, was given by Gao, Hamidoune and 
Wang, using Savchev and Chen's recently proved structure theorem for zero-sum free sequences 
of long length in Cn- However, as this is a fairly involved result, they did not believe it to be the 
simple proof sought by Erdos, Graham and Szemeredi. In this paper, we give a short proof of 
the original conjecture that uses only the Cauchy-Davenport Theorem and pigeonhole principle, 
thus perhaps qualifying as a simple proof. Replacing the use of the Cauchy-Davenport Theorem 
with the Devos-Goddyn-Mohar Theorem, we obtain an alternate proof, albeit not as simple, 
of the non-prime case. Additionally, our method yields an exhaustive list detailing the precise 
structure of S and works for an arbitrary finite abelian group, though the only non-cyclic group 
for which this is nontrivial is C2 © C2m. 



1. Introduction 
The following was an old conjecture of Graham [6]. 

Conjecture 1.1. Let Cp he the cyclic group of order p prime and let S a sequence over Cp of 
length p. If all (nontrivial) zero-sum subsequences of S are of the same length, then the number 
of distinct terms in S is at most 2. 

In 1976, Erdos and Szemeredi gave a proof of the conjecture for sufficiently large primes p 
[6]. However, the proof was complicated enough that the details for small primes were never 
worked out. Both in the paper of Erdos and Szemeredi and in a later survey by Erdos and 
Graham [5], the complexity of the proof was lamented. Recently, a new proof, valid even for 
non-primes, was given by Gao, Hamidoune and Wang [8], using Savchev and Chen's recently 
proved structure theorem for zero-sum free sequences of long length in the cyclic group Cn |15j . 
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However, as Savchev and Chen's result is fairly involved, they did not believe it to be the simple 
proof sought by Erdos, Graham and Szemeredi. 

In this paper, we give a short proof to the original conjecture of Graham that uses only the 
Cauchy-Davenport Theorem and pigeonhole principle [2] [TC]. Since the proof of the Cauchy- 
Davenport Theorem (known since 1813 [2]) is elementary and requires only a paragraph, our 
proof may perhaps qualify as simple. Replacing the use of the Cauchy-Davenport Theorem with 
the Devos-Goddyn-Mohar Theorem [3] (alternatively, the partition theorem from [11] [12] could 
be used instead of Devos-Goddyn-Mohar), we obtain an alternate proof, albeit not as simple, of 
the non-prime case. With only a little added effort, our method naturally yields an exhaustive 
list detailing the precise structure of S and shows that the result holds in an arbitrary finite 
abelian group, though the only additional group for which this is nontrivial (in view of basic 
bounds on the Davenport constant) is C2 ® C2m- We state the main theorem in Section 3, after 
introducing modern notation for sumsets, sequences and subsequence sums. 

2. Notation and Preliminaries 

We follow the notation of [7j, [S], [TU] and [13] concerning sumsets, sequences and subsequence 
sums. For the convenience of the reader less familiar with this notation, we give self-contained 
definitions for all relevant concepts in this section. 

2.1. Sumsets. Let G be an abelian group, and let A, B Q G he nonempty subsets. Then 

A + B = {a + b\ a£A, b£B} 

denotes their sumset. For g G, we let g + A = {g + a \ a ^ A} and let rA,B{g) denote the 
number of representations of (7 = a + 6 as a sum with a G A and b £ B. The stabilizer of A is 

H(^) :={geG\g + A = A}. 

The order of an element 5 G G is denoted oicd{g), and we use (pn ■ G — > G/H to denote the 
natural homomorphism modulo H. We use C„ to denote the cyclic group of order n. 

2.2. Sequences. We let J~{G) denote the free abelian monoid with basis G written multiplica- 
tively. The elements of J'{G) are then just multi-sets over G, but following long standing 
tradition, we refer to the S G ^{G) as sequences. We write sequences S G ^{G) in the form 

5 = si---Sr= Jj5^«(^), where Vg(S) > and G G. 

g&G 

We call \S\ r = '^g{S) the length of S, and Vg(S') G Nq the multiplicity of g in S. The 

geG 

support of S is 

supp(5) :={geG\ yg{S) > 0}. 
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A sequence Si is called a subsequence of S if Si\S in J^{G) (equivalently, Vg(5i) < Vp(5) for all 
g G G), and in such case, SSi~^ or 5i~^S' denotes the subsequence of S obtained by removing 
all terms from ^i. We let 

h{S) := max{v<;(5) \ g £ G} 

denote the maximum multiplicity of a term of S. Given any map ip : G ^ G' , we extend </? to a 
map of sequences, f : T{G) — > J^{G'), by letting (p{S) := (p{si) ■ ■ ■ ^p{sr)- 

2.3. Subsequence Sums. If 5 = si • • • € J^{G), with Sj € G, then the sum of 5 is 

r 

c^iS) ■■= = ^Vg{S)g. 

i=l geG 

We say S is zero-sum if cr^S) = 0. We adapt the convention that the sum of the trivial/empty 
sequence is zero. We follow the usual notation for the set of subsequence sums: 

= {a{T) I T\S and |r| = n} 

n \S\ 

^<n{S) = (j^i{S) and ^>n{S) = \J^i{S) and = S<|5|(5). 

1=1 i=n 

2.4. Preliminary Results. For a finite abelian group G, we define the Davenport constant 
D(G) to be the minimal integer such that any S G ^{G) with IS"! > D(G) has G 5](S'). A basic 
argument shows D(G) < |G| (see [9l Propositions 5.1.4]). 

We need the following result (see [3 Theorem 5.2.10; Lemma 5.2.9] and also Lemma 
2.1]). Proposition I2.1l fii) is a simple consequence of the pigeonhole principle, and we will only 
use Proposition I2.1( i) in the trivial case \B\ = k = 2. 

Proposition 2.1. Let G he an abelian group with A, B Q G finite and nonempty: 

(i) if \A + B\ < \A\ + \B\ - k, then rA,B{x) >k for all x £ A + B; 

(a) if G is finite and \A\ + \B\ > \G\ + k, then r^,_B(x) > k for all x £ G. 

Next, we state a special case of the Devos-Goddyn-Mohar Theorem [1]. 

Theorem 2.2. Let G he an abelian group, let S G ^{G) be a sequence, and let n G with 
n < \S\. IfH = H(E„(5)), then 

(1) |S„(5)|>(^ mm{n,ygicl)H{S))}-n + l)\H\. 

g&G/H 

A particular case of the (general) Devos-Goddyn-Mohar Theorem is the much simpler Cauchy- 
Davenport Theorem p] [3] [Ti] [T6]. 

Cauchy-Davenport Theorem. Let p he prime and let Ai C Cp, for i = 1, . . . ,n, be nonempty. 
Then 

n n 

\^Ai\ > min{^|^,I - n + 1, p}. 

1=1 i=l 
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3. When the Length of a Zero-Sum is Unique 



We begin with the following simple lemma. 

Lemma 3.1. Let G he an abelian group, let g € G, and let R G ^{G) he nontrivial with 

(2) ^{R)C{g,2g,...,\R\g}. 
If \R\ < ord{g) - 1 and a{R) = \R\g, then R = g\^\ . 

Proof. The result is clear when \R\ < 2, so we may assume > 3. In view of ([2]) and 
\R\ < ord{g) — 1, we have ^ Suppose to the contrary that there is 

(3) h e supp(i?) C C {g, 2g,..., \R\g} 

with h ^ g. Note, since \R\ < ord(g) — 1, that Q shows /i / as well. From ^ and ([2]) 

(note if R'\Rh-^ with a{R') = a{R), then a{RR'~^) = 0), we have 

S(m-i) C ({g, 25, ... , \R\g] \ {a{R)]) n {{g, 2g,..., \R\g] - h). 

Consequently, h ^ {^,0}, ^ {g,2g, . . . ,\R\g} and a{R) = \R\g imply that \ll{Rh~^)\ < 

\R\-1 

\Rh-^\ = \R\ - 1. As a result, \£{Rh-^) U {0}| = | {0,5i}| < \R\ - 1, where Rh'^ = 

i=l 

ffi ■ ■ ■ 9|_R|-i with gi G supp(ii) C C G\{0}. Hence Proposition 12.1 I f il (applied to the partial 

j-l \R\-l 
sums X^{0,(7j} + {0,(7j}) implies every element of ^ {^,gi\ has at least two representations, 

i=l i=l 

contradicting that ^ S(i?). □ 
The next two lemmas will help with the detailed characterization of S. 

Lemma 3.2. Let g, h £ On and let S € J^{Cn) with S = g^h^~^ and I > n — I > I. Suppose g 
is a generator and 

(4) S(/i"-') = {g,2g,...,in-l- l)g} U {bo}, 

for some bo £ Cn- If there is a unique r € [l,n] such that € T,r{S), then either S = g"'^^h or 
else n is odd, h = ^^g and S = g^~'^h'^ . 

Proof. The cases n — I < 2 and / < 1 are easily verified, so we may assume 2><n — l<n — 2 
and thus h ^ ±g (else either there are two disjoint zero-sums of length 2 or 5 = g^~^h = 5"). 
Now (jl]) implies 

S(/i"-') = {h, 2h,...,{n- l)h} = {g,2g,...,{n-l- l)g} U {60}, 

for some 60 G Cn- Thus {h, 2h, . . . , (n — l)h} contains an arithmetic progression of difference 
g ^ zizh and length n — I — 1 > 2. Consequently, h must also be a generator. Hence, if n — Z > 4, 
then it is easily seen, in view of the hypothesis n — I < ^, that {h, 2h, . . . , (n — l)h} cannot 
contain an arithmetic progression of length n — l — 1 and difference g 7^ it/i. On the other hand, 
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if n — / = 3, then this could only be possible if 5 = ±2h, and this final case can be eliminated 
by individual consideration, completing the proof. □ 

Lemma 3.3. Let G be an abelian group of order n even, let g, h G with oTd(g) = ^ and 
h ^ g, and let S G J'{G) with S = g^h^^\ n — l>2 and I > ^ . If ^ ^ [1, n] is the unique integer 
r such that G T,r{S), then n — I is odd, h ^ {g) and 2h = 2g. 

Proof. Since h ^ g, I > ^ and ord{g) = § G [l,n] is the unique integer r such that G T,r{S), 
we conclude that h ^ (g). However, noting that 2h G (g) (since {g) has index 2), we likewise see 
that we must have 2h = 2g (in view of n — I > 2), else the uniqueness of ^ = oid{g) is again 
contradicted. Consequently, the sum of any ^-terms of S using an even number of terms from 
has sum zero. As a result, if n — / is even, then there are two disjoint zero-sum subsequences 
of length ^ , contradicting the uniqueness of | , and completing the proof. □ 

Next, we state and prove the main result. In the remark that follows the proof of Theorem [231 
we explain how the proof can be simplified in the case G = Cp with p prime, including the use 
of the Cauchy-Davenport Theorem in place of Devos-Goddyn-Mohar. Also, though we state the 
theorem for an arbitrary finite abelian group, most non-cyclic cases have no sequences satisfying 
the hypotheses (since 2D(G) < |G| holds for most non-cyclic groups [9j Theorem 5.5.5].) The 
proof is divided into four main sections labeled steps. 

Theorem 3.4. Let G be a finite abelian group of order n and let S G J'{G) with \S\ = n. 
Suppose there is a unique r G [f,n\ such that G Sr(S'). Then |supp(S')| < 2. 
// G is non-cyclic, then G = {h) ® {g) = C2 © C2m, ''' = § = and 

S = g''-^g' or 5 = ^^Z^+x^;^ ^ ^)n/2-x 5 = gn/2+x(^ ^ ^l^^)n/2-x^ 

where g G G, h, g' £ G \ (g) , ord{g) = ^, ord(/i) = 2 and x G [1, § — 1] is odd. 
If G is cyclic, then there exists a generator g G = Gn such that either 

S = g'^-'g' or S = {2gr~'g", 

for some g' £ G or g" £ G \ {2g); or n is odd, r = ^^^-^ and 

or n = 2 mod 4, r = ^ and 

S={2gr/'+%^^gr/'-^, 
where x G [0, ^ — 1] is even; or n is even, ?" = § and 

S = 5"/2+-(!l±^g)"/2-, 

where x G [0, ^ — 1] with § — x odd. 
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Proof. Recalling the well-known fact that a zero-sum free subsequence of length |Gj — 1 must be 
of the form g\'-^\~^ for a generator g (z G (this can be proved in a few lines using the trivial case 
\B\ = /c = 2 in Proposition 12.1 \ \) : see also [HI Lemma 5.4.2] for a slightly more involved proof), 
we see that the cases r = 1 and r = n are trivial. Therefore we assume 1 < r < n, whence 
^ supp(S'). Observe that 

(5) i S<,_i(5) = S,_i(0^-25), 

(6) i S>,+i(5) = S„(0"-^-i5) = a(5)-S„_,_i(0"-^-i5), 

where we have used for ^ the fact that 'LmiT) = cj(T) — S|2-|„„(T) for T € ^(G), which follows 
in view of the correspondence between R\T and TR~^\T. 

Step 1. Let g € supp(S') be a term with Vg(5) = / := h(S'). We first show that either 

(7) h(S') > max{r, n — r + 1}, or 

(8) h(5') > max{r, n — r} and S = g^^'^g'^^'^ with ord(g) = ord(g') = n even, 
where g' G G. We do so in two cases. First suppose 

(9) n-r-l>--l, 

in which case n — r + l > r. Note that if there are distinct g, g' G supp(S') each with multiplicity 
at least n — r, then ^ implies n is even with S = g^^'^g'^^'^ and r = ^. If ord(5r) = ord((7') = n, 
then ([8]) holds, as desired. On the other hand, if (say) ord((7) < ^, then ovA{g) = r = ^, in 
which case the proof is easily concluded using Lemma 13.31 Therefore we may assume there is at 
most one term with multiplicity at least n — r. 

We apply Theorem O to Y.n-r-\{^''~''~^S). Let R = H(S„_^_i(0"-'^-iS')). Now assuming 
h(S') < n — r, it follows, in view of ([1]) and ([6]), and since there is at most one term of multiplicity 
n — r, that H is a, proper, nontrivial subgroup. Moreover, in view of 

vo(0"-^-i5) = n- r- l>^-l> \G/H\ - 1, 

which follows from ([9]), we see that ([T]) implies that all but at most \G/H\ — 2 terms of S are 
from H. Letting T\S be the subsequence of all terms not from H, we see that ^{S) G o'(T) + H. 
Thus, since |r[<|G/i?|-2<§-l<n-r-l(by@), it follows, in view of the definition 
of H, that a'(S) G S„_r-i(0"~'^~^S'), in contradiction to ([6]). Therefore we may instead assume 
([9]) fails, i.e, 

Tl 

(10) r-l>--l. 

In this case, we apply the Theorem 12. 2l to T,r-i{0^~'^S). However, assuming h(5) < r — 1 and 
repeating the above arguments using ^ instead of ^ and using (fTUj) instead of we arrive 
at the same contradiction. Therefore we conclude that h(S') >r>^>n — r, as claimed. Thus 
([7]) is established in both cases. 
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Factor S = g^T, where T G J^{G), and let R\T be a maximal length subsequence (possibly 
trivial) such that <j{R) = \R\g. In view of ([71), ((HI) and ([5]), it follows that 

(11) Vg(5) = / = h{S) > max{r, n - r} > - > |r| 
and ^ S(T); in particular, ^ Ti{R). 

Step 2. Suppose ord{g) < n. Then it follows in view of (jlip that r = ord(5) and that g is the 
only element from H := (17) in supp(S') (else we can find a zero-sum of length distinct from r). 
Iteratively applying the definition of D(G/i?) < \G/H\ to (puiU^^ Sg'"''^'^^)^, beginning with U 
trivial, we find a zero-sum mod H subsequence U\Sg~'°'^^^^^ with \U\ > n — \H\ — \G/H\ + 1. 
Adding on an appropriate number of terms from g°^^^9) (note Yi{g°^^^3^) = H) yields a zero- 
sum subsequence U'\S with \U'\ > n - \H\ - \G/H\ + 2. If \H\ < f , then \U'\ > \H\ = r, 
a contradiction. On the otherhand, if \H\ = ^, then we obtain the same contradiction unless 
\U\ = §-1, aiU) = -g and SU-^g-"^'"^ = gQ^H. Thus, if there is some g'^ G supp(r)\/? with 
5o 7^ 50) then swapping g^ for (7q in U yields a new C7|55~°'''^(^) with (t{U) € and \U\ = ^ — 1 
but (7([/) 7^ — g(, whence we obtain the contradiction as before. Therefore, we instead see that 
all terms outside H in supp(5') are equal to 50 • However, since all terms inside H in supp(5) 
are equal to g, this shows |supp(S')| < 2. But now the proof is easily concluded using Lemma 
13.31 So we henceforth assume ord(gi) = n, in which case G = C„ is cyclic. 

Since 

< |T| < r < / < n - 2 = oTd{g) - 2 

(the last inequality holds else the proof is complete, while the other inequalities follow from 
(fTTl) ). and since (j{R) = \R\g., it follows that 

(12) Qi{g,2g,...,rg} 

(13) Qi{{r + l)g,{r + 2)g,...,{l + \R\)g} 

Hence I + \R\ < OT(l{g) — 1 = n — 1 and 

\R\ <\T\= n-l <r 

Step 3. Next, we show that, when R is nontrivial, there is some 

(14) h G T.>r+i{g'R) \ {g, 2g,...,{l + \R\)g}. 

Thus assume for the moment that R is nontrivial. Then, in view of Lemma l3. II and ^ S(i?), 
there is some nontrivial Ro\R with a{Ro) ^ {0, g, . . . , \R\g}- Note (T(i?o) 7^ \R\g = (7{R) implies 
|i?o| < \R.\ < \T\ < r; thus 1 < |i?o| < ^ - 2. If (t{Ro) G {-g, -2g, ...,-{r- \Ro\ - l)g}, then 
G Il<r-i{g'' Rq), contrary to hypothesis. Therefore 

a{Ro) G {{\R\ + 1)5, {\R\ + 2)g, . . . , (n - r + \Ro\)g}, 



Q S(5'), 

C S>,+i(5'/2). 
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whence I + \R\ < OTd{g) — 1 = n — 1 and g^\S with I > r > r — \Rq\ + 1 > show that either 
(t{Rq) = {n — r + \Ro\)g = {\Ro\ — ^)g or else (fT^ holds, as desired. However, in the former case, 
factor R = RqRi and note that ct{Ri) = cr{R) — a{Ro) = (|i?i| + r)g. Now 

|i?| < |r[ < |i?i| + r < |r| - 1 + r < n - 1, 

where the last inequality follows from |r[ = n — l with / > r, whence u{Ri) ^ {0, g, ■ ■ ■ , \R\g} (in 
view of ord{g) = n) and so |i?i| < < \T\ < r. Thus 1 < \Ri \ < r — 2, and applying the above 
arguments with Ri instead of Rq, we establish (fn|l unless + r)g = a{Ri) = {\Ri \ — r)g. 
However, the latter case implies 2rg = 0, whence r = ^ with n even. 

Furthermore, by the above work for Rq and Ri, we see that (jl4p is established unless 

n 

(15) a{R')e{g,2g,...,\R\g}U{{\R'\--)g} 

for all nontrivial R'\R. Applying ([13]) to each x € supp(i?), noting that g ^ supp(i?) (in view of 
R\T), and recalling that \R\ < \T\ < r = ^ , we conclude that 

TL Tl 

supp(i?) C {2g, 35, ...,(- - l)^} U {(- + l)^}. 

If there are (^ + l)g, x S supp(i?) with x € {25', 3^, . . . , (^ — l)^}, then applying (fTSl) to the 
sequence 2;((f + l)^) yields a contradiction. Therefore we conclude that either 

Tl Tl 

(16) supp{R) = {{- + l)g} or supp(i?) C {2^, 3^, ...,(-- l)^}. 
Noting that ^g = rg = —rg and cr{Ri) = (|i?i| + r)g, we see that 

{{\Ri\ + r + l)g, {\Ri\ + r + 2)g, . . . , (n - 2)^} C a(i?i) + S<,_|^^|_2(<7') ^ ^<r-2ig'Ri)- 
Thus, since + r + 1 < \R\ + I + 1, and in view of (I13p and ord(5') = n, we have 

G \ {-g, (r - l)g} C S<,_2(5'«) U S>,,(r7'i?). 
As a result (recall \R\ < |T|), 

(17) supp(ri?-i) = {-(r- 1)5} = {(^ + 1)5}, 

(18) {r-l)g i ^<r-2i9'R)U^>r{g'R), 

else we find a zero-sum of length distinct from r using precisely one term from TR^^ (recall 
g ^ supp(T) in view of the definition of T), contrary to hypothesis. 

By ([ISD and ([IT]), we discover that supp(ii) C {2g,3g, (f -l)^}, else supp(5) = {g, 
with r = ^, from which the remainder of the proof is easily deduced. Thus, since r = ^ 
and R is nontrivial, we see that r > 3 and {tg)g'^~^~^\g^ R for some t € [2,r — 1]. However 
o'{{tg)g^~^^^) = (r — 1)5 with \{tg)g^^^^^\ = r — t € [1, r — 2], contradicting ([TS]) . So we see that 
(fT^ is finally established. 
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Step 4. Let A := {g, 2g, . . . , (/+ h} if R is nontrivial, and otherwise let A := {g, 2g, . . . , Ig}. 
Let TR~^ = gi ■ ■ ■ gn-\R\-h where gi € G. Recah \R\ < |T|, so TR~^ is nontrivial. Let 
Ti := gi ■■■ gi, ior i = 0,1, ... ,n - \R\ - I. Now B := {a{To),a{Ti), cr{T2), cr(T„_|/j|„i)} is a 
set of cardinality n — I — \R\ + 1 hy the following reasoning: if criTi) = cr{Tj) with i < j, then 
o-(rjrr^) = O, which contradicts ^ S(T). Note that ^ + S = G in view of Proposition O^ii); 
moreover, if > 0, then every element has at least two representations. 

Suppose £ {A + cr(Tj)) n{A + cr{Tj)) for some i < j, i.e., has at least two representations, 
say = xig + a{Ti) and = xjg + a{Tj), as a sum in A + B, where Xi, Xj £ Consequently, 
since (from (fT3|) ) 

{(r + l)g, (r + 2)g, ...,(/ + \R\)} C S>,+i(5'fl), 

and since h € if R is nontrivial (from (|14p ). we see from the definition of A that 

Xi, Xj £ [1, r], else € S>j.+i(5), contrary to hypothesis. Thus g^'Ti\S and (7^jTj|5 are zero-sum 
subsequences, and so our hypothesis of all zero-sums having length r implies (T(Tj) = (|Tj| — r)g 
and (T(rj) = {\Tj\ - r)g, whence cj(T,r.-^) = \TjTr^\g. But now RTjT- ^ contradicts the 
maximality of R. Therefore we may instead assume has a unique representation in ^ -|- i?, in 
which case R is trivial, as remarked in the previous paragraph. 

However, in this case A = {g, 2g, . . . , Ig} is an arithmetic progression with difference g such 
that 0£A + B = Gisa unique expression element. Hence it follows that 

\Bn{-lg,-{l-l)g,...,-g}\ = l. 

Let bo £ Bn {-I, -{I - l)g, ... , -g}, so that (in view of \B\ = \G\ - \ A\ + 1 = n - I + 1) 

(19) B = {0,g,2g,...,{n-l-l)g}U{bo}. 

Observe, in view of (fT^ and Lemma that it now suffices to show |supp(5')| < 2 to complete 
the proof. Let be the subsequence such that (j{Tk) = bo. 

Note that if we swap the index between gi and ^j+i, for i £ [1, A; — 1], and use this ordering 
to define a new B, let us call it B', as above, then bo £ B' and only one element of B' differs 
from B, namely that corresponding to cr{Ti). However, applying the above argument using B' 
instead of -B, we see that we again contradict the maximality of R unless B = B' (in view of 
bo £ B'). As B = B' if and only if gi = gi+i, we conclude that gi = g2 = ■ ■ ■ = dk- Likewise, 
swapping the index between gi and gi+i, for i € [fc -|- 1, n — / — 1], and proceeding as we did for 
i £ [1, A; — 1] allows us to conclude gk+i = gk+2 = • • • = gn-i- Let gi = ag and gn-i = bg, with 
a, b £ [2,n — 1] (since 0, g ^ supp(T)). If \T\ > 3, then we can find an ordering of the gi such 
that gi = gn~i- Then using this ordering to define B and repeating the above arguments, we 
either contradict the maximality of R or show |supp(5)| = 2, in which case the proof is complete 
as remarked before. So it only remains to consider the case |r| = 2, as the proof is trivially 
complete when |r| = 1. But in this case, I = n — 2 and a, b £ [2, n — 1] imply that g^~"'{ag)\S and 
g"''^{bg)\S are both zero-sum subsequences of respective lengths n — a + 1 and n — b + 1, whence 
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the uniqueness of r as a zero-sum length hnphes a = b. Thus supp(5) = {g, ag}, completing the 
proof as remarked before. □ 

Remark. When G = Cn with n prime, the above proof can be simplified. First remark that 
ord{g) = n holds trivially for \G\ = p prime, so Step 2 is unnecessary. Next, noting that the 
case n = 2 is trivial, we can assume n > 3, and thus that n is odd. This eliminates the lengthy 
extra portion of Step 3 needed to establish ()14p when r = ^ with n even. Also, the following 
argument, using the Cauchy- Davenport Theorem instead of the Devos-Goddyn-Mohar Theorem, 
can be used to establish ([7]). 

To show ([7]), we proceed in the same two cases. First suppose 

Tl 

(20) n-r-l>--l, 

in which case n — r + 1 > r. Note that if there are two distinct g, g' € supp(S') with multiplicity 
at least n — r, then this contradicts (j20p in view of n odd, whence we may assume otherwise. 
Thus, assuming h(S') < n — r, it is easily seen that we can find n — r — 1 nonempty sets 
Ai, . . . , An-r-i C a such that Ui=i~^ rigeA, 9 = O'^-'-^Sx'^ G T{G), for some x G supp(5) 
(see [U Proposition 2.1]). Applying the Cauchy-Davenport Theorem to Ai, . . . ,An-r-i, we find 
that S„_^,_i(0"-^-i5x-i) = G, whence S„_,._i(0""'-i5) = G, contradicting Therefore we 
may instead assume (i20]l fails, i.e, 

n 

(21) r>-. 

In this case, assuming h(S') < r — 1, we can (as before) find r — 1 nonempty sets Ai, . . . , Aj—i C 
G such that 01=1 HgeAi 5 ~ 0^'~^5 G ^{G). Applying the Cauchy-Davenport Theorem to 
j4i, . . . , Ar-i, we find that Sr_i(0'"^^S') = G, contradicting ([5]). Therefore we conclude, in view 
of (f2T]) . that h(S') >r>^>n — r, as claimed. Thus (j7]) is established in both cases. 
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